The Morphology of Infinite Tournaments. Application to the Growth of Their Profile Youssef Boudabbous and Maurice Pouzet

A tournament is acyclically indecomposable if no acyclic autonomous set of vertices has more than one element. We identify twelve infinite acyclically indecomposable tournaments and prove that every infinite acyclically indecomposable tournament contains a subtournament isomorphic to one of these tournaments. The profile of a tournament T is the function φT which counts for each integer n the number φT (n) of tournaments induced by T on the n-element subsets of T , isomorphic tournaments being identified. As a corollary of the result above we deduce that the growth of φT is either polynomial, in which case φT (n) ≃ an , for some positive real a, some non-negative integer k, or as fast as some exponential.